بهبود الگوریتم های تکاملی با ترکیب سیستم های آشوبناک در مسائل بهینه سازی

thesis
abstract

الگوریتم های تکاملی به عنوان مجموعه ای از الگوریتم های بهینه سازی بسیار مورد توجه و بررسی قرار گرفته اند. یکی از مشکلاتی که در زمینه ی بهینه سازی توسط الگوریتم های تکاملی و به ویژه الگوریتم ژنتیک و بهینه سازی اجتماع ذرات مطرح است، مسئله ی همگرایی زودرس است. عملکرد الگوریتم های تکاملی وابسته به پارامترهای زیادی است که هر کدام بر کارایی آن تاثیر قابل توجهی دارند؛ و معمولاً این الگوریتم ها از فرآیند های تصادفی برای تنظیم پارامترهایشان استفاده می کنند. از طرف دیگر با توجه به خصوصیات سیستم های آشوبناک و اینکه ساختار شبه تصادفی ولی کاملاً قطعی دارند، می توانند جایگزین مطلوبی به جای فرآیندهای تصادفی در الگوریتم های تکاملی باشند. لذا در این پایان نامه سعی بر این است تا با استفاده از سیستم های آشوبناک برکارایی الگوریتم تکاملی افزوده شود. نتایج آزمایش ها حاکی از آن است روش پیشنهادی در مقایسه با الگوریتم های تکاملی متداول از عملکرد بهتری برخوردار است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ترکیب الگوریتم های گرادیانی و تکاملی برای بهبود عملکرد بهینه سازی مشارکتی

بهینه سازی مشارکتی یکی از روش های بهینه سازی طراحی چندموضوعی دو سطحی است، که از سطح سیستم و سطح موضوع تشکیل شده و در حل مسائل پیچیده مهندسی کاربرد دارد. به دلیل همگرایی سخت این روش در سطح موضوع و به علت نویزی بودن قیود سطح سیستم از طرفی و لزوم مینیمم کردن تابع هدف در سطح سیستم از طرف دیگر؛ در این روش بهینه سازی، طراح، ناگزیر از استفاده از الگوریتم های تکاملی به منظور مینیمم کردن تابع هدف در سطح...

full text

جواب های بهینه ی پارتوی مسائل کنترل بهینه چند هدفه به کمک الگوریتم های تکاملی

در این مقاله روشی برای یافتن زوج بهینه کنترل و وضعیت، جهت مسائل کنترل بهینه چندهدفه، روشی بر پایه الگوریتم های تکاملی معرفی شده است. در این روش ابتدا شکل گسسته ای از فضای زمان-کنترل ارائه شده، سپس از فضای زمان-کنترل گسسته شده، توابع کنترل و وضعیت تکه ای خطی با استفاده از معادلات سیستم ساخته می شوند. دو روش تکاملی ژنتیک و ازدحام ذرات برای یافتن جواب های بهینه پارتو مسئله به کار می رود. جواب های ...

full text

بهینه سازی عملکرد واحدهای تولید پراکنده در یک بازار رقابتی با ترکیب تئوری بازی و الگوریتم تکاملی

استفاده از منابع تولید پراکنده (DG) بعنوان یک عامل مهم در بهبود جنبه های فنی و اقتصادی سیستم های توزیع مطرح می شود. با این حال تحقیقات کمی در رابطه با بهینه سازی همزمان جایابی و عملکرد DGها وجود دارد. در این مقاله یک روش جدید در دو فاز برای پیدا کردن همزمان مکان و عملکرد بهینه DGها پیشنهاد می گردد. در فاز1، مساله جایابی DG بصورت یک مسئله چند هدفه فرموله شده است که این اهداف شامل کاهش تلفات توان...

full text

الگوریتم های تکاملی تلفیقی برای حل مسائل بهینه سازی چندهدفی

الگوریتم های تصادفی استفاده وسیعی در انواع مسائل بهینه سازی دارند. الگوریتم های تکاملی دسته ای از روش های تصادفی بر مبنای جمعیت می باشند. مثالی از این الگوریتم ها، الگوریتم ژنتیک می باشد که از تئوری تکاملی داروین الهام گرفته است. با این وجود، الگوریتم های تصادفی دیگری نیز وجود دارند که از رفتار حیوانات الهام می گیرند مانند بهینه سازی انبوه ذرات ( pso )، که از همکاری دسته پرندگان پیروی می کنند، ...

15 صفحه اول

بهینه سازی اندازه و شکل سازه های خرپا با روش بهینه سازی الگوریتم مثلث بهینه گر

در این مقاله روش بهینه سازی فراابتکاری جدید تحت عنوان الگوریتم مثلث بهینه گر برای پایین آوردن وزن سازه های خرپا ارائه شده است. این روش از مثلث الهام گرفته است. در این روش بردار اولیه متغیرهای طراحی بعنوان قاعده مثلث (سطر اول) در نظر گرفته می شوند. سپس توابع هدف محاسبه و بهترین و بدترین پاسخ مشخص می شوند. بدترین پاسخ از جمعیت حذف می گردد و بقیه جمعیت با بازیابی سطر دوم را تشکیل می دهند. این عمل ...

full text

بهینه سازی در سیستم های صف

صف ها یکی از سیستم های پیچیده اجتماعی رایج در زندگی روزمره می باشند و بطور اجتناب ناپذیری با حوزه فعالیت های سازمانها مرتبط شده اند بطوری که مدیران جهت بهبود بهره وری سیستم های عملیاتی، ناگزیر به مطالعه و شناخت و تصمیم گیری در این مقوله می باشند. در این مقاله به توصیف و تحلیل اجزای الگوی منطقی صف پرداخته ایم و کوشش نمودیم تا ساختار یک سیستم صف در جهان واقعی به لحاظ شرایط تغیر و عدم قطعیت را معر...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023